Trincomalee is located on the north-east coast of Sri Lanka offering two of the best beaches in the country, Uppuveli and Nilaveli Beach.