Find your next house for rent in the neighborhood of East Bay Heights, Gulf Breeze FL. Refine your search by using the filter at the top of the page to view 1, 2 or 3+ bedroom units, as well as cheap, pet friendly rentals with utilities included and more. Use our customizable guide to narrow down options.