Nuku Alofa. The Royal Family of Tonga lives in Nuku’alofa, and you can walk up to the gates of the Royal Palace. Other highlights include the local produce and fish markets like the Talamahu Market. Here you can haggle with the sellers and bring home locally produced baskets and trinkets. On a cruise to Nuku’alofa, you will be quickly taken in by the city’s charm, which balances quaintness with island time.