Book Paradise! This location will not disappoint.