Rent a car and drive around. Very nice with friendly people and a safe place too.But like everywhere respect the locals always!
As to engage with local girls I think the smart way is to stick with the foreigners at bars ,clubs and beaches ,because you don't speak the language,unless you have long stay to learn.
Enjoy!