Tore Tore Ichiba is one of my favorite place in Japan. If you like fish or seafood, you definitely should visit there.
Where is it? It is at Wakayama Prefecture which go down from Osaka. It takes about 2 hours by driving, and 2 hours and half by train.
Since they cook after you order, you can eat fresh sashimi, Tempura, Aburi etc…
After you enjoy your meal, you can go to the beach.
In evening, please visit 円月島(engetsushima). You can see very beautiful sunset.
All places is close each other (Within 20mins). I recommend rent a car for this trip. Also, there is Onsen resort. (The link attached in the website.) You will enjoy Japanese style of Onsen. If you are interested, please check the link blow this website.