Based on your description, you are likely thinking of a wrasse.
Why
- Thick lips and strong teeth: For crushing shellfish and crustaceans.
- Bright coloration: Vibrant reds, blues, greens, and yellows.
- Habitat: Tropical and temperate seas worldwide.
Let me know if you had a different fish in mind.