If your trip to St. Paul's Bay is all sorted out but your travel itinerary is looking a little empty, let us give you a helping hand.You'll have to wake up early if you want to check out all the interesting sights that this place has to offer. Mellieha Bay and Golden Sands Beach are no-brainers. St. Paul's Cathedral and Catacombs of St. Paul and St. Agatha's Crypt shouldn't be missed either.Stop by Bugibba Beach. It's one sight you'll find on many travelers' to-do lists. If you still have some room on your travel schedule, Malta National Aquarium and Bugibba Square will keep you amused too.