Costner basically plays himself in almost every movie he's in, but so did/do a lot of others, including Steve McQueen, Denzel Washington and Bruce Willis. There's really nothing wrong with it if people like you.
Travolta isn't a terrible actor, IMO, just an odd duck who doesn't fit many mainstream lead roles.