Welcome to Cobalt, The Restaurant Nestled under the Perdido Bay Bridge, next to Caribe Resort, patrons can enjoy a spectacular view of the bay from every table. For those who wish to approach by water, there are numerous boat slips available for small boats as well as medium-sized yachts.