Costa del Sol offers fresh seafood with a Mediterranean influence. The colorful dining room looks like a ship yard with wood planks everywhere and small boats tied to the ceiling. Fishing nets and other fishing accessories are combined with bright colors reminiscent of Spanish décor. Start your meal at Costa del Sol with a fresh margarita from the bar and then head to the soup and salad bar that is included with every meal. With several different types of soup and all the ingredients to make your perfect salad, everyone can find something they like. The fun atmosphere and colorful theme make this restaurant great for kids. Steaks, fresh fish, and chicken entrees are cooked over a wood-fired grill for perfect taste and texture. The surf and turf is one of the favorite entrees at Costa del Sol and is offered with a discount on most nights. All of the seafood is flown in daily and is just as fresh as if you were enjoying it in a small seaside restaurant in the Mediterranean.

Also try one of the fresh shellfish options like oysters, fresh crab legs, and lobster tails. All the shellfish is steamed fresh each night and then served with butter and veggies. The locals love Costa del Sol because they offer great specials and the restaurant is located away from the street at the Sunset Station Casino in Henderson, making it more easily accessible for those who have their own car. The great service and lively bar at Costa del Sol add to the always lively atmosphere of the restaurant. Families or couples can come in and have a relaxing meal with some great conversation without worrying about being too loud or disturbing other guests. Although the restaurant is casual, reservations are often necessary on weekends.