Browse our Gulf Coast MS vacation rentals below that come with a private pool. Having a private pool at your vacation rental is the best way to truly have a relaxing Gulf Coast vacation. Spend the morning at the beach, and the afternoon relaxing by the pool - the best of both worlds! A private pool is an amenity that will make everyone in your group happy. Book your stay with Healy Realty Group today!