Malvonicus' Tower

You will find the Malvonicus' Tower as soon as you get off the deck at Tranquil Sea. Photo below.