Fortune Acron Regina, The O Hotel, and The Acacia Hotel & Spa are some of the best 4 star hotels near Fort Aguada Beach.