A seaplane out in the woods is truly a joyous thing. I got my rating
in a Super Cub one week after I got my PPL in Warriors, so anyone can
do it

If you're going to go to Maine to do it, you might want to consider
Twitchell's (http://www.airnav.com/airport/3B5) not too far from
Auburn-Lewiston (KLEW). I've only heard about them second-hand but
it's always been good, and they are one of maybe a half dozen places
in the country that will rent to you solo. They train on 172s and you
can rent them after you have 10 hours in type. I live in Boston and
have been meaning to go up there for a few days and build the time,
since all of my SES is in PA-18s and their insurance specifies time in
172s on floats.

Best,
-cwk.