It may still be winter, but start planning for the roads ahead with these most searched RV vacation spots on Yahoo. South Padre Island is a long barrier island in the Gulf of Mexico off the southernmost part of Texas. Bordered on the north by Padre Island National Seashore and on the south by Port Isabel, it has miles of beaches and campgrounds in between that are perfect for RVing.