맛사지와 해산물 먹기 좋은 곳 추천 좀 해주세요

지금 호주에 워킹홀리데이 와 있는데 한국 들어가기 전 동남아 배낭여행 계획중입니다.
아직 생각만 하고 있고..어느지역으로 갈지는 아직 못 정했어요.
저는 여행 목적이 휴양입니다.
호주에서 일 하느라 몸이 너무 혹사되서ㅋㅋㅋㅋ 맛사지와 해산물을 이번 여행 컨셉으로 잡았습니다.
가격대비 질 좋은 맛사지(저는 약하게 하는 맛사지보다는 약간 강하게 받는 게 더 좋더라구요..) 샵 정보와
싱싱한 해산물 싸게 많이 맛있게 먹을 수 있는 곳 추천해 주세요^ㅡ^
아..그리고 15일~20일 정도 배낭여행 루트도 좀 짜달라고 하면...너무 여행에 대해 성의가 없나요???ㅋㅋㅋ