ContentProvider でラップされた SQLite データベースが最善の策だと思います。あなたが持っている座標が緯度経度である場合、それらを地図上のマーカーに変換するのは簡単です. また、使用する予定のマップによっても異なります。
Google Maps API の場合、次のように簡単になります。
// When CursorLoader finishes it calls onLoadFinished, there loop the returned data
// Table columns: float latitude, float longitude, String marker title
if (cursor.moveToFirst()) {
for (int i=0; i<cursor.getCount(); i++ ) {
mMap.addMarker(new MarkerOptions()
.position(new LatLng(cursor.getFloat(0), cursor.getFloat(1)))
.title(cursor.getString(2))
.icon(BitmapDescriptorFactory.fromResource(R.drawable.marker)));
}
}