1.You Know the Children this young love the Beach...i would just buy a big sand castle set which includes shovels and rakes for the sand and have a sand castle party, it's beautiful weather out this time of year and he'll love it i'm sure (Clearwater has a great play area as well).
2.Park...Al Lopez Park here in Tampa is really nice and the pavillions are only 50.00 to rent, but you can get a little pinic table for free! Playground areas, water, restrooms....it's a nice park
3.Kids City has birthday parties for little ones too.
it is enclosed and lots of Fun, Check into that
4.I know my little ones love Mc Donalds just to play...maybe you can have a party there at one that has a big play area.
5.Lowry Park Zoo....Kids love the Zoo all the animals and the water fun they get to have...
6.Fire Station....Call your local fire station and ask if they'd throw a 2 yr olds Birthday in there Fire house...my sister did it!
I hope this Helps!