Fortunato's Hair Salon is a surprisingly large full-service salon located at 536 Warren Ave in East Providence. This inviting and professional-looking space encourages clients to treat themselves to coloring, waxing and nail services. Manicures and pedicures are also available, along with other lighter-fare spa treatments.