1. Tanjung Aru Beach: This beach is very close to the airport and offers one of the best sunset views. Taxis and buses are ever ready to take you to this glorious beach. A favourite place of sunset strolls for the locals, this place has sure been etched in their memories. Most locals swear by this beach and have spent their childhood, first dates and family outings here. With a restaurant right there, grab some munchies, hold the hand of your loved one and head to the sunny bank for an amazing view.