I would recommend Nirvana, Idle Awhile, or idle awhile villas (depending in your price range). Coco La Palm might also work well. All have a great mid-beach location for exploring.