If Tom is facing the beach, the ice cream shop is located to his north-east.

Final Answer: north-east