I love beach trips with the kids!! You should try out camping! It's fun and even inexpensive! Plus usually you can stay pretty close to home... which can help keep costs down and make it less of a mess with travel.
I dont even know, we have never been on a vacation other then down the beach for a few days for sils wedding.