I'd make a poll but i cant be bothered to find all the mp and hp restorations points.

I personally found the Phantom Forest spring in Final Fantasy VI to be very scenic and the Vector Inn to be rather humourous (even though I guess it's not 'free')