Making advanced, Facebook-compatible map

I want to make a website for a travel agency. The most important part would be a map. The map should have these functions:
1) Clicking on specific places, visitor opens a “profile” of this place. In the profile I have put pictures, videos and text about this place.
2) There are specific instructions on how to find this place without agencies help, driving by car.
3) Users can “check-in” into these places with their Facebook account, rate the quality of place, post a comment, maybe also post a picture.

Can you please recommend me most suitable themes and plugins for this webpage?