2 Half Maine Lobster Tails at Red O in Newport Beach, California. Dining at Red O is an experience like no other – offering classic Mexican dishes as well as prime steak and seafood, showcased through flavorful and inspired preparations of local and sustainable ingredients.