accommodation in a hotel at the red sea (4 or 5* upon your choice) with all inclusive board

How would the previous sentence be correctly capitalized?
Accommodation in a hotel at the Red Sea (4 or 5* upon your choice) with all inclusive board