Gestione punti interesse

Salve a tutti,:D

sto progettando un applicazione per la ricerca dei punti d'interesse, il problema è che sono all'inizio della programmazione in android e non ho le idee molto chiare, per questo motivo avrei un paio di domande:

1)
girando per internet ho trovato varie soluzioni, c'è chi usa dei file xml che contengono questi POI in seguito esegue il parsing del file e li disegna sulla mappa, e c'è chi usa le mappe open source di open street map.
Secondo voi qual'è la soluzione migliore?

2)
la mia applicazione deve prevedere che l'utente possa scegliere la categoria dei vari punti d'interesse, ad esempio bar, ristoranti, farmacie...
quindi il secondo problema è questo:
una volta visualizzati i POI sulla mappa come posso fare per catalogarli?

Grazie in anticipo per ogni eventuale risposta.:)