I think Fisherman's Horizon - I think it's the best location of FFVIII that isn't Balamb Garden.

Calm Lands or Macalania Woods too.