Ciao,
prima di tutto permettimi di dirti che se hai problemi di questo tipo io ti consiglierei di leggerti prima qualche guida. Se hai problemi a fare qualcosa di basilare, prevedo problemi ben peggiori con cose più complesse che dovrai affrontare.
Ad ogni modo, per rispondere alla tua domanda, hai diversi modi per mostrare delle nuove "schermate". Il primo modo è quello di pushare un nuovo viewController tramite l' oggetto UINavigationController, che ha i suoi vantaggi per quanto riguarda la navigazione (gestisce automaticamente il back, perchè il navigationController ha uno stack di controllers, quindi se chiamerai la pop lui automaticamente ritornerà al controller precedente. addirittura ti implementa da solo il tasto back nella navigationBar se vuoi). Un altro metodo è quello della finestra modale, ovvero una vista che compare al di sopra della vista corrente.
Questi sono i più utilizzati, ma potenzialmente potresti anche gestirti da solo una cosa del genere istanziando un controller e aggiungendo la sua view al di sopra di una view che hai già su schermo (ad esempio quella del controller corrente, o quella della mappa).
In sostanza dipende dall' effetto che vuoi. Se vuoi che compaia da destra, se vuoi che compaia dal basso, se vuoi che non occupi tutto il display ma solo una parte (mentre magari parte della mappa continua a vedersi), eccetera.
I metodi che possono tornarti utili per le cose sopracitate sono i seguenti:
per la push sul navigationController:
[self.navigationController pushViewController:nomeController animated:YES];
per la modale (sempre sul navigationController):
[self.navigationController presentModalViewController:nomeController animated:YES];
per aggiungere una view ad un altra view:
[self.view addSubview:nomeViewDaAggiungere];
Spero di esserti stato utile.